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Abstract 

For an integer b > 2, let Sf,(n) be the sum of the digits of the integer n 
when written in base b, and let Sb(N) = J2n=o s b( n )- Several inequalities are 
derived for Sb(N). Some of the inequalities can be interpreted as comparing 
the average value of Sfc(n) over integer intervals of certain lengths to the average 
value of a beginning subinterval. Two of the main results are applied to derive 
a pair of "approximate convexity" inequalities for a sequence of Takagi-like 
functions. One of these inequalities was discovered recently via a different 
method by V. Lev; the other is new. 
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1 Introduction 



Fix an integer b > 2, and for n G N, write the 6-ary representation of n as n = 
YlJLo a j( n W '■> where Oj(n) := aj(n; b) G {0, 1, . . . , b — 1} for each j. Define the 6-ary 
digital sum and cumulative 6-ary digital sum respectively by 

oo 

s b(n) — ^ a j( n ), neZ + , 

3=0 
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and 

JV-l 
n=0 

where Z + denotes the set of nonnegative integers, and we make the usual convention 
that the empty sum is equal to zero. These digital sums have been well investigated 
in the literature, especially for the case 6 = 2. The investigations have mainly focused 
in two directions: finding exact or asymptotic formulas for Sb{N) (e.g. Trollope [12] , 
Delange [3]) or determining the probability distribution of Sb{n) as n ranges over 
certain subsets of the positive integers (e.g. Mauduit and Sarkozy [7], Rivat [9] 
or Drmota, Mauduit and Rivat [I], among many others). Stolarsky [10] discusses 
a wide range of applications of digital sums. The aim of the present article is to 
prove a number of inequalities for Sb{N). One of these inequalities, for the ternary 
case, came about naturally in the author's quest to find a simpler proof of a recent 
result of Lev [6] concerning the "approximate convexity" of a particular continuous 
but nowhere differentiable function akin to the Takagi function. The other results 
all concern general 6. They are either needed in the proof of the above-mentioned 
inequality, or are further developments of special cases of it. Some of the inequalities 
are most elegantly stated in terms of the average values 

h(8,t) := ^lf (g) =^i>H, 0<s<t. (1) 

n=s 

The inequalities of Theorems [3] and H] below compare the average value of Sb(n) over 
certain intervals of integers to the average value over a beginning subinterval. 

The first inequality is in effect a strong form of superadditivity. It is known for 
the case 6 = 2; see, for instance, section 4 of Mcllroy [8], where the inequality is used 
to determine the extremal cost in a merging process. 

Theorem 1. For any nonnegative integers n and m, we have 

Sb{m + n) > Sb(m) + S b (n) + min{m, n}. (2) 

Theorem [1] is used to prove the following result, which specializes to the case 
6 = 3 and is a number-theoretic version of Theorem 3 of Lev [6]. See Section [3j 
where this connection is outlined in detail. 

Theorem 2. For any integers k, I and m with < I < k < m, we have 

S 3 (m + k + l) + S 3 (m — k) + S 3 (m -I)- 3S 3 (m) <2k + l. (3) 
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Two special cases of the above inequality are particularly interesting: the case 
I = and the case I = k. For I = 0, (j3J) reduces to 

S 3 (m + k) + S 3 (m - k) - 2S 3 (m) < 2k. 

This inequality holds in fact with strict inequality, and the factor 2 on the right can 
not be replaced by any smaller number. These observations follow from the following, 
more general result. 

Theorem 3. Let b > 2 be arbitrary. 

(i) For any nonnegative integers k and m with k < m, we have 

~b + l 



Sb(m + k) + Sb(m — k) — 25&(m) < 



k. 



(4) 



where [x] denotes the greatest integer less than or equal to x. The constant 
[(6 + l)/2] can not be replaced by a smaller constant. However, strict inequality 
holds in flU) when b is odd. 



(ii) For any nonnegative integers n and k, we have 

Sb{n, n + 2k) < Sb(n, n + k) + 



6 + 1 



(5) 



(For the case 6 = 2, this result was proved previously by the present author; see 

mo 

On the other extreme, the case I = k of (J3J) simplifies to 

S 3 (m + 2k) + 2S 3 (m — k) — 3S 3 (m) < 3k. 

Equality obtains when k = m (see Lemma [7] below). Setting n = m — k and dividing 
by 3k, the last inequality can be written as 

s 3 (n, n + 3k) < s 3 {n, n + k) + 1. 

This extends to arbitrary b > 2 as in the following theorem, which states that the 
average value of Sb{n) over any integer interval of length bk is at most (6 — l)/2 
greater than the average over the first k integers in the interval. 



Theorem 4. For each b > 2 and for all n, k > 0, we have 

6-1 



Sb(n, n + bk) < Sb(n, n + k) + 



(6) 



Moreover, equality obtains for each k when n = 0. 
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Note that for b = 2, (j3j) and © give the same result. 

The proofs of Theorems [10 are given in the next section. Two of the theorems 
are then used in Section [3]to derive a pair of inequalities for a sequence of Takagi-like 
functions. 

2 Proofs of the main results 

Throughout this section, let b > 2 be fixed. It is convenient to introduce the notation 

t-i 

E 6 (s,t) := ^s b (r) = S 6 (t) - s < t. (7) 

Thus, £) is the sum of all the 6-ary digits needed to write the block of consecutive 
integers s, s + 1, . . . , t — 1. When there is no confusion possible about the base b, the 
subscript b will be frequently dropped throughout this paper. 
We first state a useful lemma. 

Lemma 5. For any nonnegative integers p,j,k and n with < k < n < jbP and 
3<b, 

E(jb p -k,]b p )-Z{n-k,n) = E(jb p -njb" -n + k) -E(0,k). 

Proof. This follows at once since st,(jb p — r — l) + s&(r) = (b — l)p+j — l, independent 
of r, for < r < jb p . □ 

We will also use the following, easily verified fact: for any nonnegative integers n 
and k, Sb{n + b k ) < s&(n) + 1. Applying this repeatedly, we obtain the useful estimate 

s b ^n + Y^b p '^j < s b (n) + k, n E Z+, p u . . . ,p k E Z+. (8) 

Proof of TheoremUi The statement is obvious for the case m = n = 0. We proceed 
by induction on m + n. Let N E N, and assume (T5]) holds for all pairs (m, n) with 
m + n < N. Suppose m and n are such that m + n = N. By symmetry we may 
assume that m > n. In terms of the notation (J7J), we must show that 

E(m, m + n) > S(0, n) + n. 

This is trivial when n = 0, so assume n > 1. We consider two cases: 
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Case 1. The range {m + 1, . . . ,m + n — 1} does not contain a power of b. In this 
case, there is p G Z + such that If^Cm^m + n— 1 < So we can subtract 1 

from the first digit of each number m, . . . , m + n — 1 and obtain 

E(m, m + n) = n + E(m — W , m + n — b p ) 

= n + S(m + n-b p )- S(m - W) 

> n + S(n) + min{m — If, n} 

> n + E(0,n). 

Case U. The range {m + 1, . . . , m + n — 1} contains a power of 6; say m + j = 
If, where 1 < j < n. Since subtracting If maps {m + j, . . . ,m + n — 1} onto 
{0, . . . , n — j — 1}, we see that 

S(m + j, m + n) = S(0, n — j) + n — j. (9) 

On the other hand, by Lemma [51 

E(m, m + j) — S(n — j, n) = S(m + j — n, m + 2j — n) — E(0, j). 

Since j < n, the induction hypothesis implies 

S(m + j — n,m + 2j — n) = S((m + j —n) + j) — S(m + j — n) 

>S(j)+j = E(Q,j)+j. 

Hence, 

E(m, m + j) — E(n — j, n) > j. (10) 
Combining (jHJ) and ( jTOi) yields 

E(m, m + n) — E(0, n) = E(m + j,m + n) + E(m, m + j) — E(0, n) 

= E(m, m + j) — E(n — j, + n — j 

> j + (n - j) = n, 

as required. □ 

Remark 6. The inequality (J2J) is sharp in the sense that equality holds whenever n 
is a power of b and m < n. 

The following identity is well known for the case 6 = 2; see Mcllroy [8, eq. (4a)]. 

Lemma 7. For each m G N, 

rr /7 N in/ \ Hb — l)lTL 

S b (bm) = bS(m) + v . 
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Proof. For each number j G {0, . . . , m — 1} and r G {0, . . . , b — 1}, Sb{bj + r) = 
Sfe(j) + r. Summing over r and then over j gives the lemma. □ 

Proof of Theorem Note first that (JHJ) can be stated equivalently as 

E(m, m + + /) — S(m — k, m) — E(m — I, m) <2k + l, (11) 

where the omitted subscript is understood to be b = 3. We use induction on the sum 
m + k + 1. The statement is trivial for all m when k = I = 0. Let iV G N, and assume 
(TTTj) holds whenever m + + 1 < N. Suppose (k, /, m) is a triple with < I < k < m 
and m + k + / = N. If m < 2(k + I) , then 2m — k — I < m + k + I and so a double 
application of Theorem [1] gives 

S(3m) > S(m + k + I) + S(2m - k - I) + (2m - k - I) 

> S(m + k + l) + S(m - k) + S(m -l) + (m-k) + (2m - k - I) 
= S(m + k + l) + S(m - k) + S(m - I) + 3m - (2k + I). 

On the other hand, 5*(3m) = 3S'(m) + 3m by Lemma [TJ and combining these results 
gives ([3]). In the remainder of the proof we may therefore assume that m > 2(k + /). 
Since / < k, this implies that 

m + k + l <2(m-l), (12) 

and 

m + k + l < 3(m-k). (13) 
Hence, the range {m — k, . . . , m + k + I — 1} contains at most one power of 3. 

Case 1. The range {m — k + 1, . . . , m — 1} does not contain a power of 3. Then there 
is i G {1, 2} and p G Z + such that 3 p i <m — k < m — 1 < 3 p (i + 1), so the numbers 
m — k, . . . , m — 1 all have leading ternary digit i. Hence, 

S(m — k,m) = S(m — /c — 3 p i, m — 3 p i) + fcz, 

and likewise, 

S(m — /, m) = S(m — / — 3 p i, m — 3 p i) + li. 

On the other hand, for each n G N we have s(n + 3 p i) < s(n) + i in view of ([8]), and 
therefore 

S(m, m + k + /) < E(m - 3 p i, m + k + l- 3 p i) + (k + 
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Hence, setting m' = m — 3 p i, we have 

£(m, m + k + I)— S(m — fc, m) — S(m — /, m) 

< £(m', m' + + /) — S(m' — A;, m) — S(m' — Z, m) 
<2k + l, 

where the last inequality uses the induction hypothesis. 

Case 2. The range {m — k + 1, . . . , m — 1} contains a power of 3. Say m — j = 3 P , 
where < j < k. We consider two subcases: 

Case 2a. The power of 3 is among m — k + 1, . . . ,m — I, so / < j < k. By the 
induction hypothesis (with j in place of k), 

S(m, m + j + Z) — S(m — j, m) — S(m — l,m) < 2j + /. (14) 

Next, placing a digit "2" in front of the numbers m — k, . . . , m — j — 1 increases their 
digital sums by exactly 2, so that 

E(m -k,m-j) = £(m - + 2 • 3 P , m - j + 2 • 3 P ) - 2(fc - j). 

By (Fl3|) . the numbers m + j + I, . . . ,m + k + I — 1 are strictly smaller than 3 P+1 . 
Hence, by Theorem [T] and Lemma [H 

E(m - + 2 • 3 P , m - j + 2 • 3 P ) > S(m + j + /, m + fc + /), 

and so 

S(m — k,m — j) > S(m + j + /, m + k + Z) — 2(A; — j). (15) 
Combining (TTJJ and fTToT) gives f|TT]) . 

Case 2b. The power of 3 is among m — I + 1, . . . , m — 1, so < j < I. By the 
induction hypothesis (with j in place of /), 

E(m, m + k + j) — S(m — k, m) — S(m — j, m) < 2k + j. (16) 

Now by ( fl2l) . the first digit of m + k + / — 1 must be a "1". We can now place a "1" 
in front of each number m — I, . . . , m — j — 1 and use Theorem [1] and Lemma [5] to 
obtain 

E(m -l,m-j) = S(m - / + 3 P , m - j + 3 P ) - (/ - j) 
> S(m + + j, m + + /) - (/ - j). 

Along with (JTSD, this yields (dH). □ 
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The proof of Theorem [3] uses the following lemma, whose easy proof is left as an 
exercise for the interested reader. 



Lemma 8. For each k G N, there exist integers p > and j < [(b + l)/2] such that 
k < jb p < 2k. 

Proof of Theorem^ Fix m. We use induction on k. The statement is trivial when 
k = 0, so let 1 < / < m and assume (j4j) holds for all k < I, with strict inequality 
in case b is odd. By Lemma [HJ there exist integers p > and j < [(b + l)/2] such 
that / < jbP < 21. Thus for each r 6 {m — m + / — j6 p — 1}, we have r < m, 

r + jW e {m, . . . , m + 1 — 1} and, by ([8]), Sb(r + jfe^) < Sb(r) + j. Hence, 



S(m - I + m + I) - E(m - Z, m + / - jW) < j(2l - jb p ) 



< 

And the induction hypothesis applied to k = jb p — I gives 

S(m, m — I + j&p) — S(m + / — jV, m) < — 
since jb p — I < I. Adding inequalities (TT71) and ( IT8l) yields 

S(m, m + /) — S(m — l,m) < 



{21 -jW). (17) 



(18) 



(19) 



so ((!]) holds also for k = I. Statement (ii) of the theorem follows immediately from 
01]) by rearranging terms and dividing by 2k. 

We next demonstrate strict inequality when b is odd. Assume first that / is of the 
form / = jlP . (This includes the case / = 1.) If j < (6+1) /2 we have strict inequality 
in ffTTj) . so assume that j = {b + l)/2. But then 21 > so we can replace p with 
p + 1 and j with 1 in the induction argument above, and once again obtain strict 
inequality in QT7]) . since 1 < (b + 1)/2 for odd b. 

When I is not of the form j^, the induction hypothesis is used with k = jbP—l > 0, 
giving strict inequality in ffTS]) . Thus, in both cases, we have strict inequality in f[T9"]) . 

Finally, we show that the inequality is sharp. For even b, take m = k = b n /2 for 
any n EN. It is easy to calculate inductively, using Lemma [7J that 



S b (b n ) - 2S b 



6 + 1 



b" 
~2~' 



obtaining equality in (jl]). (The base case n = 1 is left as an exercise for the interested 
reader.) When b is odd, the computation is more tedious. Here we take m = k = 
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k n := (6™ — l)/2, and claim that 

S b (2k n ) 1S b {k T: 

so that 



6+1 



kn 



— >■ 



6 + 1 



~-k — 



6 + 1 



(6- l)n 



(20) 



as n — >■ oo. 



To derive fl20|) we start with the well-known observation that, for any 6, 

nb n {b- 1) 



S h {b n 



n e N. 



From this, we obtain 



n h n (h — i) 

S b (2k n ) = S b (b n ) - s b (b n - 1) = { - >- - n{b - 1). 



(21) 



The computation of S b (k n ) may be done inductively, using the recursion 
bk n + (6 - 1) /2. For < m < b and k E N we have 



m— 1 



S fe (6£; + m) = S b (bk) + s b (bk + j), 

and since s b {bk + j) = s b (k) + j for < j < 6, this leads via Lemma [7]to a recursion 
for S b (k n ), noting that s b {k n ) = n{b — l)/2. One can then inductively verify the 
formula 



S b (k n 



1 



n(b- 1) 



6+1 



This, together with (|2T1) . leads after some more manipulations to ([20 



□ 



To prove Theorem m we will demonstrate a slightly stronger result. Define a 
partial order -< b on N by n -< b m if and only if ai(n; 6) < «j(m; 6) for every i. 

Theorem 9. Fix 6 > 2. For each fceN, i/ie numbers 0, 1, . . . , bk — 1 can 6e arranged 
in a b x k matrix = [o>i,j\iLi j=i such that: 



(*) a u = J ~ 1 / or J 



"5 ' ' ' V U J 



A-; 



^mJ aij -< b dij for i — 1, . . . , b and j = 1, 



k; and 



(Hi) aij — aij is the sum of exactly i — 1 powers ofb; that is, s b {aij) = s b (aij)+i—l, 
for i = 1, . . . , 6 and j = 1, . . . , k. 
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An example of such an arrangement for 6 = 3 and k = 5 is 



A 5 



12 3 4 
9 10 11 6 5 
12 13 14 7 8 



Note that the arrangement is by no means unique: in the above example we could 
interchange 6 and 12, or 5 and 7, etc. 

We prove Theorem [9] by describing a simple algorithm for constructing the matrix 
Ak- This requires some terminology and a lemma. Fix b > 2. Suppose a finite set of 
pegs are placed in a finite rectangular array of holes. A hole has position (i,j) if it is 
the jth hole (from the left) in the zth row (from the top). For k £ Z+, a b k -shift is the 
move of a peg from any position with j > b k to the new position (i + — b k ). 
In other words, a 6 fc -shift moves a peg b k columns to the left and one row down. A 
power shift is any 6 fc -shift, where k £ Z+. A 6 fc -shift from (i,j) to (i + 1, j — b k ) is 
permissible if position (i + 1, j — b k ) is not yet occupied and there is I £ N such that 



Lemma 10. For any n £ N, a single row of n pegs can be rearranged by a finite 
sequence of permissible power shifts into a table ofb rows and \n/b] columns so that 
each column except possibly the last contains b pegs, and in the last column no peg is 
placed below an empty hole. 

Proof. For k £ Z + , let a k-tableau be an arrangement of b rows of pegs (possibly 
empty), aligned on the left and ordered by decreasing length, with the property that 
each row except perhaps one contains either zero or b k pegs. We claim that any 
fc-tableau can be arranged by permissible power shifts into a table as described in 
the lemma. This is trivial for k = 0, as a 0-tableau already has the required form. 
Suppose the claim is true for some arbitrary k £ Z + , and let a (k + l)-tableau be 
given. Then some number / > of rows (at the top of the table) contain b k+1 pegs, 
row / + 1 contains some number m of pegs (0 < m < b k+1 ), and the remaining 
b — f — 1 rows are empty. Note that in this tableau all 6 fc -shifts to empty holes are 
permissible. 

Let I £ be such that (/ — l)b k < m < lb k . After performing all 

permissible 6 fc -shifts, the tableau is transformed into a new table with: 

• / — 1 rows of (/ + l)b k pegs; followed by 

• one row of fb k + m — (I — l)b k pegs; followed by 

• b — I rows of fb k pegs. 

In this new table, each row is at least fb k long, and columns fb k + 1, ...,(/ + l)b k 
form a fc-tableau, which by the induction hypothesis can be rearranged as required. 



(/ - l)b k+l < j — b k 



< j < lb k+l . 
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Together with the first fb k columns, this gives a rearrangement of the entire (k + 1)- 
tableau as required. 

The statement of the lemma now follows because a row of n > 2 pegs can be 
trivially turned into a /c-tableau by adding 6 — 1 empty rows, where k is the integer 
such that b^ 1 < n <b k . □ 

Proof of Theorem [3 We may apply Lemma (TU] with n = bk to see that the single 
row containing the numbers 0, 1, . . . , bk — 1 in increasing order may be rearranged 
into a b x k matrix [aij] by permissible power shifts only. Clearly, the first row of 
this matrix contains the numbers 0, 1, . . . , k — 1 in increasing order (since no numbers 
are ever moved into the first row by power shifts), so (i) is satisfied. We show (ii) 
by induction on i. Note that (ii) is trivial for i = 1. Fix j G {l,...,k}, and 
suppose ai j -< b a it j. The number a i+ ij was last moved from a position in row i by 
shifting it some distance b r to the left. Since this was a permissible move, we have 
j — 1 -<b j + b r — 1, in other words, a\j -< b a\j +b r. But a i+ ij had arrived at its 
position in row i by a sequence of permissible moves, so by the induction hypothesis, 
aij +b r -< b a i+ ij. Hence, a\j -< b a i+ij- This proves (ii). Property (iii) follows from 
(ii), as clearly a^j — a\j is a sum of i — 1 powers of b. □ 

Proof of Theorem^ Observe that, in terms of the notation £f,(s, t), we are to prove 
that 

bib - 1) 

E b {n,n + bk) < bZ b {n,n + k) + v - k. (22) 

Let [ 

a i,j]i'=ij=i be a matrix satisfying the conclusion of Theorem [HI Note that 

k k 

E b (n, n + k) = s b( n + 3 - l ) = Sh ^ ai ^ + n )> 

and 

bk b k 

£ 6 (n, n + = ^ s b (n + j - 1) = ^ + n). 

By property (iii) of Theorem and ([HD, s b (a it j + n) — s&(aij +n) < i — 1. Hence, 

£&(n, n + bk) < ^{sf>(a-ij + n) + z - 1} 

A; 6 

= b ^] s b (a ltj + n) + k VVi - 1) 
= &£&(n, n + k) + — k, 
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completing the proof. 



□ 



Note that property (ii) of Theorem M was not needed in the last proof. However, 
dropping the requirement (ii) from Theorem [9] does not appear to lead to a simpler 
proof, whereas including it adds to the independent interest of that theorem. 

3 Application to approximate convexity 

Delange [3] introduced the functions 

oo 

h b (x) = Y,b- n g b (b n x), 

n=0 

where for each b > 2, g b is the 1-periodic continuous function defined on [0, 1) by 

9b(x) = J - [bt] \ dt. 

For the case b = 2, we have #2(2) = (1/2) dist(x, Z), where dist(x, Z) denotes the 
distance from x to the nearest integer, and hence h 2 is one-half times the Takagi 
function [11]. The relationship between the Takagi function and the binary digital 
sum S 2 was first established by Trollope [12]. Delange [3] generalized this relationship 
by showing that, for each n G N, 

S b (n) = ^-^n\og b n + nF(log b n), (23) 

where 

F(x) = ^(1 - {x}) - b^hib^- 1 ), 

in which {x} := x— [x] denotes the fractional part of x. (The function h in Delange's 
paper is actually —h b ] the reason for the present representation is that h b is actually 
nonnegative, as is easily verified.) In addition to establishing ( |23i) . Delange [3 J proves 
that hb is nowhere differentiable for each b > 2. 

A different sequence of functions was recently introduced by Lev [6]. For b G N, 
let <j>b(x) = min{dist(x, Z), 1/6}, and define the function 

00 

n=0 

Lev demonstrates a direct connection between Ub(x) and the edge-isoperimetric prob- 
lem for Cayley graphs of homocyclic groups of exponent b. Comparison with De- 
lange's functions shows that Co> 2 = 2h 2 , and u 3 = h 3 . After that, the two sequences 
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go their separate ways: For b > 4, there is no direct relationship between h b and cj b , 
although U4 = (1/2)6^2 = h 2 . 

For the Takagi function U2, Boros [2] proved the inequality 

uJ^y) <^)+^) ( 24) 



which had been conjectured by Hazy and Pales [5]. We will show here that all of 
Delange's functions satisfy an inequality similar to 



Theorem 11. Let b > 2. For all real x and y with x < y, we have 

'b+1 



h ,' x + y \ h b (x) + h b (y) 1 
"' ' 2 / 2 4 



(y-x). (25) 



For w 3 = h 3 , Lev [6] Theorem 3] proves the following interesting inequality, which 
develops the Boros-Pales inequality in a different but equally natural direction. 

Theorem 12 (Lev, 2012). For all real x, y and z with x < y < z, we have 

h 3 ( X + y 3 + Z ) < h ^ + h ^ + h ^ + l {z _ x y (26) 

It is straightforward to deduce Theorems [11] and [12] from Theorems [3] and [2] 
respectively. The key is to derive an expression for h b at points of the form x = k/b n 
in terms of S b , and to use the continuity of h b . 

We first define the partial sums 

n-l 



h ( b n) (x) = J2b- k g b (b k x), 



k=0 



and note that for fceZ, h b (k/b n ) = h ( b n \k/b n ). For x e [0, 1), let x = Y,Zi £ i( x ) b ~ l 
denote the 6-ary expansion of x, where Si{x) G {0, 1, . . . , b — 1}. If a; is of the form 
x = k/b n , we take the expansion ending in all zeros. Observe that for each x G (0, 1), 
the right-hand derivative of g b at x is (b — l)/2 — ei(x). Hence, by the periodicity of 
g bl the slope of at any point x not of the form k/b n is 

k=l ^ ' k=l 

This simple observation yields the formula 

h (± )- h ( ^) = b- ( h —±n - s b (k - 1) 



b" 
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and hence, 



6" 



i=0 



Proof of Theorem [UJ Assume first that there exist nonnegative integers n, m and k 
such that 

m — k m + k , . 

x = -^> y = -b^> (28) 

so that (a; + y)/2 — m/b n . One verifies easily using ( l27j) that 

,'m\ f m — k\ fm + k\ Si{m — k) + S&(m + fc) — 2Si{m) 



since the terms involving (b — l)/2 cancel. Thus, Theorem [3] gives ( l25l) for x and y 
of the form ( [28]) . as fc/6 n = (y — x)/2. But any two real points x and ?/ with x < y 
can be approximated arbitrarily closely by points x' and y' of the form (1281) . Thus, 
the proof is completed by using the continuity of h^. □ 

Proof of TheoremUM Let < x < y < z, and put a = (x + y + z)/3. By symmetry 
of h 3 , we may assume without loss of generality that y < (x + z)/2, so that x < y < 
a < z. Since h 3 is continuous, we may assume further that x, y, z and a are all triadic 
rational; that is, there exist nonnegative integers n, m, k and I with m > k > I such 
that 

m m — k m — l m + k + I 
a = — , x = , y = , z = . 

gn ' gn ' <* gn ' gn 

Upon multiplying both sides by 3, we can write ( [26]) for this case as 

, m\ , / m — k\ , fm — l\ , fm + k + l\ 2k + I 



,3" 

By (1271) . this is equivalent to 

3(mn — 5 3 (m)) < [(m — A;)n — S^m — k)] + [(m — l)n — S^m — /)] 

+ [(m + k + l)n - S 3 (m + k + I)] + (2/c + I), 

and this simplifies to ([2D- □ 

Note that the number n disappears from the inequality in the end. This suggests 
that Lev's approach of induction on n is perhaps not the most natural. While the 
above proof uses Theorem [21 whose proof is quite long, Lev's original proof is rather 
lengthy as well, and the present proof seems to be conceptually more pleasing. 
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